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For any graph, we define a rank-1 operator on a bipartite tensor product space, with components 
associated to the set of vertices and edges respectively. We show that the partial traces of the oper- 
ator are the Laplacian and the edge-Laplacian. This provides an interpretation of the von Neumann 
C^ entropy of the (normalized) Laplacian as the amount of quantum entanglement between two sys- 

^~^ tems corresponding to vertices and edges. In this framework, cospectral graphs correspond exactly 

^— ^ to local unitarily equivalent pure states. Finally, we introduce the notion of coentropic graphs, that 

^^ is, graphs with equal von Neumann entropy. The smallest coentropic (but not cospectral) graphs 

?H that we are able to construct have 8 vertices. The number of equivalence classes of coentropic graphs 

Mh with n vertices and m edges is a lower bound to the number of (pure) bipartite entanglement classes 

■^T with subsystems of corresponding dimension. 

o 

^^ Our references on algebraic graph theory and quantum information are [1] and [5], respectively. Let G — {V,E) 

^_^ be a simple graph with n vertices and m edges. We consider a representation of graphs using certain vectors in a 

/^ bipartite tensor product space. Specifically, we define two configuration (Hilbert) spaces: T-Lv — C^ with orthonormal 

r \ basis SLy running over v ^ V; He — C^ with orthonormal basis bg running over e E E. We assume a commutative 

^*; formal product from pairs of vertices to unordered pairs, uv = {u, v}. We also assume without loss of generality that 

,S^ there are total orders defined on V and E (which we denote by < in both cases). 

jrt The graph representation which we consider is a vector in Hv ® He related to graph Laplacians. The Laplacian of 

C^ the graph G is an operator 

^ L{G) ^ D{G) ^ A{G) (1) 

^-H acting on Hv, where D{G) = Diag(deg(wi), deg(w2), . . . , deg(u„)) is the degree matrix of G and A{G) is the adjacency 

^ matrix. There is an equivalent definition of a Laplacian, in terms of incidence matrices. An orientation of G is a 

^2 collection T = {fe}e^E ^^ bijections /g : e — > {1, —1} such that that for each uv G E, we have /„„(«) = —fuviv) G 

^i! {1,-1}. For an orientation T of G, the incidence matrix of G is the n x m matrix Mjr — with rows indexed by 

r^ vertices and columns by edges — such that 

S (M.)„,g=j^^^(^)' ^;;;^^.= (2) 

r^ ' 10, otherwise. 

\ I Independently of the chosen orientation J-, we then have 

• S L(G) = A/^a4. (3) 

^ \N This shows that L (G) is positive semidefinite. We may equivalently formulate the incidence matrix as a sum of outer 

C^ products, 

Mjr ^J2J2 /e(«)a^,b^ = J2 /™(")(a« - a„)bL; (4) 

the middle expression is just another presentation of the definition in Eq. (pi); the right-hand expression follows from 
fuv{u) = -fuv{v). 

Even though the Laplacian itself is the same for all orientations of G, the formulation of the Laplacian in Eq. (Is]) 
is orientation-dependent, essentially because we are not considering the graph G but rather a digraph D such that 
A{G) — A{D) + A(D^). Considering incidence matrices as a property of digraphs motivates the following definition. 
The incidence matrix of a directed graph G is the n x m matrix M — with rows indexed by vertices and columns by 
arcs — such that 

if w is a source of a; 
if w is a sink of a; 
otherwise. 



The matrix Mjr is then the resulting directed incidence matrix M for the directed graph in which we replace uv with 
the arc m — > w if /u«(u) = +1, and with the arc v ^ u ii fuv{u) = —1 (i.e., taking T literally as a specification of how to 
uniquely orient the edges of G). Having a definition of incidence matrices on digraphs, we can describe the Laplacian 
of G in terms of the incidence matrix of G, interpreted as a symmetric digraph containing both the arc w — >■ w and 
the arc -y — >■ w for each edge uv £ E{G). We replace each b„^ with two vectors d„^„ and di,_„ corresponding to the 
arcs u — >■ w and v —^ u. For instance, we may do this by redefining He ~ span {du,^ : uv S E{G)} C T-Lv <8) "Hy, 
letting d„„ = a„ (g) a„. We thereby obtain 

M ■■=^ X! ^" ^^"'^ ~ ^-y,")^ ^ X! X! (^" ^ ^"^ ^^^" (^^) 

wveE 

(a„ - a^,) {du^y - d.„_„)^ , (5b) 



uev uvge uev uveE 

^ Ca,, -a.,Ud., ., -d.., ..^^ 

uv^E 



restricting in this case to graphs G containing no isolated vertices. We may then easily show that 

L{G) = \MMK 

(The factor of 1/2 may be seen to arise from doubling the edge-space by introduction of arc vectors rather than edge 
vectors.) We may thereby describe the Laplacian using incidence matrices, but without reference to any particular 
orientation F of the edges. 

Implicitly, the latter formulation of the Laplacian also describes a way in which it may be formed as the partial 
trace of a rank-1 operator on "Hy ® "He which is determined by the graph G. The rank-1 operator we may represent 
as an outer product ^1>g'4'q, where i/jq e "Hy <8) He is a vectorization of the incidence matrix M. Consider the vector 

V'G = ^ X! (^" ^ ^") ® ^'^"'^ ~ ^''■") £ "^v <8) Ue; (6) 

uv^E 

With the use of the partial trace operation, and letting li.E(G) be the characteristic function of E{G), we can describe 
a precise relationship between ipa and the Laplacian: 



tr£ (V'gV'g) = Yl (lv®4,„)V'GV'G(lv«'d„,„) 



= ^ ^ Xb(g)(ww) (a„ - a^)(a„ - a^)''' 

= I X! ^E(G){uv) (a„ - a^,) d,|, „d„,„ (a„ - a^,)''' ; (7) 

Introducing separate terms involving dj^ ^d„^„ and dj^ u'^v,u for each undirected edge uv £ E{G), we may then obtain 



tTE 



hpo-ipc) = I X! [(^" ~ ^"^ '^i.v^^,v (au - a^,)^ + (a.„ - a„) dj; „d„,„ (a^, - a^, 



\tl 



[(a^ - at) (8) (ds,t - dt^s)''] [(d„,« - d„,«) ® (a„ - a„)^] 



uveE(G) 

= \ E 

st,uv^E{G) 

= \MM^ = L{G). (8) 

Note that tpQ e T-Ly ® "Hei £^s it has been defined above, may not be a unit vector; its normalization has been chosen 
specifically so that HV'Glb — \/tr(L(G)) = y'2|£^|, which will differ from 1. If we wish, we may renormalize it, and 
retain the relation L[G) = ixE{ipG'4'G) ^y dividing the Laplacian through by 2\E\ to obtain an operator with unit 
trace. 

Having obtained L{G) as a partial trace of a rank-1 operator, we may ask the following: what is the result of taking 
the other partial trace? This is (a normalized version of) what is known in the literature as the edge Laplacian^ 

Le{G) = try [i^ai^l) = \M^M, (9) 

where the scalar of proportionality is determined by the normalization of ipc] this can be shown by a similar develop- 
ment as in Eqn. (l7|. While less studied than the Laplacian, a recent application of the edge Laplacian is in dynamic 
systems and the edge agreement problem (see |5). The edge-Laplacian has the same positive eigenvalues as L{G), 
but as it (usually) acts on a much larger configuration space (i.e. when G has more edges than vertices), it will have a 
larger kernel, whose dimension is the size of a cycle-basis for G. The above discussion can be summarized as follows: 



Proposition 1 Let tpc be an incidence vector of a graph G — {V, E), as defined in Eqn. m. Then 

L (G) = trs (V'gV'L) and Le (G) ^ try {^g^I) . (10) 

We may interpret the vector ipa (or the renormahzed version of this vector) as a quantum state vector on two 
systems of finite dimension, one of dimension at least \V\ and one of dimension at least \E\, supporting Hilbert spaces 
which subsume Hv and He respectively. Each of these systems may themselves be composed of multiple subsystems, 
for instance spin- 1/2 particles {i.e. qubits), whose standard basis states are used to represent the indices v G V and 
u,v (z V X V ior the basis vectors a„ and d„ „ respectively. In the standard terminology of quantum information 
theory, ipa is said to be a purification of L (G) and Le (G). These matrices are the reduced density matrices with 
respect to He and Hv — albeit with the caveat that, as they are usually defined, L{G) and Le{G) may have trace 
different from 1. 

On the basis of this observation we may apply the machinery of quantum theory. The normalized Laplacian 
Pg = 2lliT^(^) may be then interpreted as a mixture of pure states {i.e. a convex combination of rank-1 operators) 
can be given in terms of populations and coherences, by considering how ipG may be interpreted as a linear combination 
of orthogonal vectors. In the following, we will write \v) := a^, G Hy for standard basis states in the vertex space, and 
\u,v) := d„^„ e He for standard basis states in the edge space. We may note that the expression for ^g in Eq- ^ 
represents a linear combination of states of the form 



Ipn 



u,v)-\v,u) (11) 



over all edges uv € E{G); by the orthogonality of I3uv '■= \u,v) — \v,u) for distinct vertex-pairs {u,v) (1 V x V, the 
density operator pG = 2Tijt^(G) is a uniformly random mixture of operators 

Pg^eXg) Y1 "™"L' where auv ^ ^\u) - ^\v) . (12) 

uveE(G) 

This suggests an interpretation of p as a uniformly random mixture of pure states in the vertex-space, where each state 
in the mixture corresponds to a single edge of the graph. The edge-vectors auv G Hv are not orthogonal vectors to 
one another when the edges are co-incident, and in that case would not be perfectly distinguishable from one another 
as quantum states. 

For example, let us consider the graph G = {{1, 2, 3}, {{1, 2}, {1, 3}}}. Wc denote the standard basis vectors of Hv 
by |1), 1 2), and |3) corresponding to the vertex labels. To each edge uv £ E we associate a unit vector 

\{u,v}) (X at^^u) + ai^-^^v) e Hv : (13) 

the complex argument of the scalar of proportionality docs not matter. In our example, 

|{l,2})=a^^>|l)+«P>|2) and |{1,3}) = ap>|l) -h ap>|3). (14) 

By definition, 

I {1.2}|2 , I {1,2}|2 I {1.3}|2 , I {1,3}|2 i /, c-n 

I"} I +|a2 I = l"l I +l"2 I =1- (15) 

A general state p of the system expressing a statistical mixture of |{1, 2}) and |{1, 3}) is described by an operator 

p-^{i^2}|{l,2})({l,2}|+u;{i^3}|{l,3})({l,3}|, (16) 

where '^{1,2} i '^{1.3} ^ and W{i,2} +"^{1.3} — 1- The operator p can the be written as 

Pia Pi, 2 Pi,3 

P2,l P2,2 P2,3 I , (17) 

P3,l P3,2 P3,3 



with 



Pi,i ~ ^{1,2} 



Jl,2} 



^{1,3} 



{1.3} 



Pi, 2 = P2,l = '^{l,2}ai 



{1,2}-{1,2} 



Pi, 3 = P3,l = ^{l,3}ai 



{1,3}^{1,3} 



P2,2 = ^^{1,2} 



,,{1,2} 



P2,3 = P3,2 = 0, 



P3,3 = ^{1,3} 



..{1'3} 



One conventionally interprets such an operator statistically with respect to a projective measurement process, where 
for some orthonormal basis {vj : j = 1, . . . , n} the probability of outcome j is vjpv^ , representing a realization of Vj 
as the state of the system. For instance, setting Vj = |j) represents a measurement of p in the standard basis, and 
represents the population of the system which is in the state \j) (representing the vertex j in this case) for a system 
initialized to the state p. (Similarly, when measuring the state with a projective measurement with respect to the 
standard basis, \a\ ' '\'^ represents the probability of observing the state |1) in the ray |{1, 2}) — represented by the 
operator |{1, 2})({1, 2}| which is involved in the ensemble p.) 

Therefore, pi^i, with i — 1,2,3, is the probability of the state \i) in p. In other terms, if the same measurement 
is carried out N times (under the same initial conditions), Npi^i systems will be observed in the state \i). (For this 
reason pii is sometimes said to be the population of \i).) Operationally, each pii is the probability of getting the 
vertex i when "observing the graph" , where the graph is itself represented by the state p. (It must be remarked that 
the observation is performed with the respect to the standard basis; projective measurement involving other bases 
shall give superpositions of vertices.) The cross terms of p indicates the subsistence of a certain amount of coherence 
in the system. In fact, pij, with i ^ j, expresses the coherence effects between the states \i) and \j) arising from the 
presence of a-^v in the statistical mixture. 

As we note above, when the mixture is equally weighted, and the states |{u,w}) are taken to be the vectors a„^. 



i.e. uniform linear combinations up to a sign, we then obtain p = pc := 



2|E| 



L{G), the normalized Laplacian. Let 



"^{1,2} = ^^{1,2} 



Jl'2} 



,.{1'3} 



1 

V2 

1 
V2 



and 
and 



„{1'2} 



„{1'3} 



1 

V2' 

1 
V2- 



Then, 



p=i|{l,2})({l,2}| + i|{l,3})({l,3}|= - 




1 



2\E{G)\ 



D{G) - A{G) 



Note that we may consider choosing Iju,!;}) to be uniform superpositions with the same sign. 



\{u,v}) =<;„ 



72 



(18) 



like Uuv, a standard basis measurement upon the state <,uv G T~iv would yield u and v with equal probability, and all 
other vertex labels with probability 0. The ensemble which arises from a uniform mixture of these unsigned edge-states 
is then 



Qg 



Ig) Z^ 



E(G) 



^uv^^ 



uv^uv — 2E(G) 



tVE 



uveE(G) 



{^Gd^h) 



(19) 



where 



uveE{G) 



(\u,v) + \v,u)'^ env<»nE ■ (20) 



By a similar analysis as that which demonstrates Proposition [T] we may then show that go is the normalized version 
of the signless Laplacian, L^{G) = D{G) + A{G). The operators pQ and qg are therefore density matrices in the 
cases where the vertex-states have equal weighting in the pure states |{u, u}), and where each of these edge-states 
have equal weighting in the mixture over edge-states. Among other reasons, pc is often preferred to qg because pQ 
has an all-ones eigenvector corresponding to the zero eigenvalue. 

By interpreting ipQ as a pure state, we may apply the ideas of quantum information in the graph-theoretic framework. 
We consider below some directions. The Schmidt rank of a vector v G T-La ® T~iB where T-La — C^ and T-Lb — C^ 
(1^1 = n, \B\ = m and to > n) is defined as the minimum number of coefRcients a^ > such that 

m 

v = ^ai(e, (^fi), (21) 

i=l 

where {e^ : i = l,...,m} and {f^ : i = l,...,m} are some pair of orthonormal bases. As n < tti, it follows that the 
Schmidt rank is no larger than n. The scalars a^ are referred to as Schmidt coefficients. It is simple to show that 
the Schmidt rank of v, denoted by ranks(V'G)7 is equal to the rank of its partial traces; this follows from a direct 
relationship between v and a transformation V : Hb ^ 'Ha defined through its singular value decomposition, 

rn 

F = ^a,e,f/. (22) 

4=1 

It is well-known (a consequence of the matrix-tree theorem) that the rank of the Laplacian of a graph G on n vertices 
is equal to rt — w{G), where w{G) is the number of connected components of G. Directly from the definitions: 

Proposition 2 Let ipQ be an incidence vector of a graph G on n vertices. Then, the Schmidt rank of ipa ** 

rank5(V'G) = rank(L(G)) =n- w^G). (23) 

We say that two vectors v, w G Ha ® 'Hb are locally unitarily equivalent (or LU-equivalent) if there exist unitary 
operators U : Ha -> Ha and V : Hb -^ Hb such that w = ([/ (g) V)-v. By considering the Schmidt decompositions of 
two such vectors, it is clear that v and w are LU-equivalent if and only if they have the same Schmidt coefficients. 
Let us denote by Sp(G) the spectrum of a graph G, which we define as the ordered sequence of eigenvalues of the 
Laplacian of G. 

Proposition 3 Let ipQ and ^h be incidence vectors of two graphs G and H , respectively, having the same number of 
vertices and edges. Then ipQ and tpH are LU-equivalent if and only j/Sp(G) = Sp(iJ). 

Proof. If tpG and tpn are LU-equivalent, it follows that there is a unitary U : Hv —> Hy for which 

L{H) = tiEi^JHii) = UtTEi^bG^jt) U^ = UL{G)U^ 

so that Sp(G) = Sp(iJ). Conversely, if Sp(G) = Sp{H), we have trEi^HipH) = L{H) ^ UL{G)W = UtiEi^JGi^l) W 
for some unitary U. By considering the Schmidt decompositions of i/'g and ipH-, it follows that there exists a unitary 
V : He — >■ y-E such that ^h = {U (^ V)'ipG- Thus Vg and tf^n are LU-equivalent. ■ 

This means that graphs which are Laplacian cospectral correspond to local unitarily equivalent incidence vectors. 

Recall that the edge-states Uuv^oi^w are not perfectly distinguishable from one another through any projective 
measurement, for any pair of edges uv, vw G E which coincide, as these vectors are not orthogonal. In particular, for 
measurement in the standard basis, there is a probability of ^ that any such edge-state will give rise to the common 
vertex w, which is perfectly ambiguous when attempting to distinguish uv from vw. Thus, despite being a uniformly 
random mixture of the edge-states, the imperfect distinguishability of the edge-states implies that the von Neumann 
entropy of pc, 

S{pg) = -tr(pGln(pG)) - - E ^l^(^)' (24) 

AeSpcc(pG) 



indicates something of the structure of the graph with respect to coincidence of edges. In particular, as the Laplacian 
L{G) and the edge-Laplacian Le{G) have the same spectrum of non-zero eigenvalues, we have 



^v(V'g) := -tr(L(G)lni(G)) = -tr(LB(G) In L£(G)). 



(25) 



The quantity Sv{'>Pg) has been recently studied in several contexts (see, e.g.^ [5] for an application in pattern recog- 
nition and [7] for an application in loop quantum gravity). Another term for Sa{jP)i for arbitrary pure states 
"0 G Ha^'Hb, is entropy of entanglement, because SAi4') quantifies the amount of entanglement between subsystems 
with Hilbert space Ha and Hv Entropy of entanglement is indeed the asymptotic entanglement measure for bipartite 
pure states. Hence the next fact, giving an interpretation to Svi'ipc) (or, equivalently, S{G)): 

Proposition 4 The von Neumann entropy of pQ = 2rM-^(^) *■' ^^^ amount of entanglement between the subsystems 
of ipG corresponding to vertices (with Hilbert space Hv) ind edges (with Hilbert space He), respectively. 

Two graphs G and H are isomorphic if there is a bijection / : V{G) — > ViH) such that {i,j} G E(G) if and only 
if {/(«), /(j)} G E{H). a permutation matrix is a matrix with entries in the set {0, 1} and a unique 1 entry in each 
row and column. Then, two graphs G and H are isomorphic if and only if there is a permutation matrix P such that 



PpgP' =Ph- 



(26) 



In this case, the matrices pc and pn are said to be permutation congruent. Two permutation congruent matrices 
have the same eigenvalues and so two isomorphic graphs share the same spectrum, Sp(G) = Sp(-ff). It is well known 
that the converse is does not hold, i.e. there are many non-isomorphic graphs which share the same spectrum. Such 
pairs of graphs are called cospectral. 



Proposition 5 Given two graphs with the same number of vertices. 
S{H) but Sp(G) ^ Sp(i/). 



Then there exist graphs G and H with S{G) — 



We call two graphs coentropic if their Laplacians have the same von Neumann entropy. It is clear that the number 
of equivalence classes of coentropic graphs with n vertices and m edges is a lower bound to the number of (pure) 
bipartite entanglement classes with subsystems of corresponding dimension. 

Proof. It is clear that if Sp(G) = Sp(i/) then 5(G) — S{H), since S{G) and S{H) are determined by the spectra. 
However, the following two graphs have spectra [0, 3, 3, 3, 3, 6, 8, 8]/34 and [0, 2, 2, 4, 6, 6, 6, 8]/34 and equal von Neu- 
mann entropy S{G) = S{H) = ln(34) - [181n(3) + 541n(2)]/34: 





There are two pairs of non-isomorphic and non-cospectral graphs of size 8 with the same entropy. There are 8 such 
pairs of size 9 (enumerated in the table below) and 76 pairs of size 10. In all these cases, the pairs share the same 
number of edges. In this case, it sufficient that the entropy of the un-normalized Laplacian coincides: 



5(G) 



- Y^ AlnA 

AeSp(G) 



where Sp(G) is here the spectrum of the un-normalized Laplacian. No examples are known for pairs with different 
numbers of edges. 



Graph 

{{1, 8}, { 

{5, 8}, 

{{1, 7}, { 
{3, 9}, 



1, 9}, {2, 8} 
, {5, 9}, {6 
1, 8}, {1, 9} 
, {4, 9}, {5 



, {2, 9} 
8}, {6 
, {2, 7} 
9}, {6 



{3,8} 
9}, {7 

{2,8} 
9}, {7 



{3 
8}, 

{2 
8}, 



9}, {4, 8}, {4, 9}, 
{7, 9}, {8, 9}} 

9}, {3, 7}, {3, 8}, 
{7, 9}, {8, 9}} 



Entropy 

-|ln(3) 
+ |ln(2) 
+ ln(5) 



{{1, 7}, {1, 8}, {1, 9}, {2, 7}, {2, 8}, {2, 9}, {3, 7}, {3, 8}, {3, 9}, {4, 7}, 

{4, 8}, {4, 9}, {5, 7}, {5, 8}, {5, 9}, {6, 9}, {7, 8}, {7, 9}, {8, 9}} 
{{1, 6}, {1, 7}, {1, 8}, {1, 9}, {2, 6}, {2, 7}, {2, 8}, {2, 9}, {3, 8}, {3, 9}, 

{4, 8}, {4, 9}, {5, 9}, {6, 7}, {6, 8}, {6, 9}, {7, 8}, {7, 9}, {8, 9}} 
{{1, 5}, {1, 8}, {1, 9}, {2, 6}, {2, 8}, {2, 9}, {3, 7}, {3, 8}, {3, 9}, {4, 8}, 

{4, 9}, {5, 8}, {5, 9}, {6, 8}, {6, 9}, {7, 8}, {7, 9}, {8, 9}} 
{{1, 7}, {1, 8}, {1, 9}, {2, 7}, {2, 8}, {2, 9}, {3, 7}, {3, 8}, {3, 9}, {4, 7}, 

{4, 8}, {4, 9}, {5, 7}, {5, 8}, {5, 9}, {6, 9}, {7, 9}, {8, 9}} 



-i|ln(3) 
+ ln(19) 



ln(3) 

+ iln(2) 



{{1, 6}, { 
{4, 8}, 

{{1, 7}, { 
{4, 8}, 



1, 7}, {1, 8} 
, {4, 9}, {5 
1, 8}, {1, 9} 
, {4, 9}, {5 



, {1, 9} 
9}, {6 
, {2, 7} 
7}, {5 



{2,6} 
7}, {6 

{2,8} 
8}, {5 



{2 
8}, 

{2 
9}, 



7}, {2, 8}, {2 
{6, 9}, {7, 8} 

9}, {3, 7}, {3 
{6, 9}, {7, 8} 



9}, {3, 8}, {3, 9}, 
{7, 9}} 

{3, 9}, {4, 7}, 
{7, 9}} 



1.91025843 



{{1, 6}, { 
{4, 8}, 

{{1, 7}, { 
{4, 8}, 



1, 7}, {1, 8} 
, {4, 9}, {5 
1, 8}, {1, 9} 
, {4, 9}, {5 



, {1, 9} 
8}, {5 
, {2, 7} 
7}, {5 



{2,6} 
9}, {6 

{2,8} 
8}, {5 



{2 
7}, 

{2 
9}, 



7}, {2, 8}, {2 
{6, 8}, {6, 9} 

9}, {3, 7}, {3 
{6, 8}, {6, 9} 



9}, {3, 8}, {3, 9} 
{7, 8}, {7, 9}, {8 

8}, {3, 9}, {4, 7} 
{7, 8}, {7, 9}, {8 



iln(2) 



9}} 
9}} 



"|ln(3) 
+ ln(5) 



{{1, 6}, { 
{4, 8}, 

{{1, 7}, { 
{4, 8}, 



1, 7}, {1, 8} 
, {4, 9}, {5 
1, 8}, {1, 9} 
, {4, 9}, {5 



, {1, 9} 
8}, {5 
, {2, 7} 
7}, {5 



{2,6} 
9}, {6 

{2,8} 
8}, {5 



{2 
7}, 

{2 
9}, 



7}, {2, 8}, {2 
{6, 8}, {6, 9} 

9}, {3, 7}, {3 
{6, 7}, {6, 8} 



9}, {3, 8}, {3, 9}, 
{7, 8}, {7, 9}} 

8}, {3, 9}, {4, 7}, 
{7, 9}, {8, 9}} 



iM2) 

-i|ln(3) 
+ ln(19) 



{{1, 4}, { 
{4, 7}, 

{{1, 5}, { 
{3, 9}, 



1, 5}, {1, 7} 
, {4, 8}, {4 
1, 8}, {1, 9} 
, {4, 8}, {4 



,{1,8 
9}, {5 

{2,6} 
9}, {5 



,{1,9} 
7}, {5 

{2,7} 
8}, {5 



{2 
8}, 

{2 
9} 



6}, {2, 9}, {3 
{5, 9}, {6, 9} 

8}, {2, 9}, {3 
{6, 8}, {6, 9} 



6}, {3, 9}, {4, 5} 
{7, 8}, {7, 9}, {8 

6}, {3, 7}, {3, 8} 
{7, 8}, {7, 9}, {8 



iln(2) 



9}} 
9}} 



-iln(3) 



+ ln(5) 



{{1, 4}, { 
{3, 9}, 
{6, 9}, 

{{1, 6}, { 
{3, 8}, 
{6, 9}, 



1, 6}, {1, 7} 
, {4, 6}, {4 
, {7, 8}, {7 
1, 7}, {1, 8} 
, {3, 9}, {4 
, {7, 8}, {7 



{1,8} 
7}, {4 
9}, {8 

{1,9} 
6}, {4 
9}, {8 



{1,9} 

8}, {4 
9}} 

{2,6} 
7}, {4 
9}} 



{2 

9}, 



5}, {2, 6}, {2 
{5, 6}, {5, 7} 



7}, {2, 8}, {2, 9}, 
{5, 8}, {5, 9}, {6, 8 



iln(2) 



{2, 7}, {2, 8}, {2, 9}, {3, 6}, {3, 7}, 
8}, {4, 9}, {5, 8}, {5, 9}, {6, 7}, {6, i 



+ iln(3) 
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